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ABSTRACT. The main aim of the paper is to give a socle theory for Leavitt path algebras of 
arbitrary graphs. We use both the desingularization process and combinatorial methods to 
study Morita invariant properties concerning the socle and to characterize it, respectively. 
Leavitt path algebras with nonzero socle are described as those which have line points, and 
it is shown that the line points generate the socle of a Leavitt path algebra, extending so 
the results for row-finite graphs in the previous paper [12'j (but with different methods). A 
concrete description of the socle of a Leavitt path algebra is obtained: it is a direct sum of 
matrix rings (of finite or infinite size) over the base field. 

New proofs of the Graded Uniqueness and of the Cuntz-Krieger Uniqueness Theorems 
are given, shorfhening significantly the original ones. 



Introduction 

Leavitt path algebras of row-finite graphs have been recently introduced in [1 1 and [9]. 
They have become a subject of significant interest, both for algebraists and for analysts 
working in C*-algebras. The Cuntz-Krieger algebras C*(E) (the C*-algebra counterpart 
of these Leavitt path algebras) are described in [27|. The algebraic and analytic theo- 
ries, while sharing some striking similarities, present some remarkable differences, as was 
shown for instance in the "Workshop on Graph Algebras" held at the University of Malaga 
(see IfTTI ). and more deeply in the subsequent enlightening work by Tomforde |30|. 

For a field K, the algebras L^(E) are natural generalizations of the algebras investigated 
by Leavitt in [26 1, and are a specific type of path Zf-algebras associated to a graph E (mod- 
ulo certain relations). The family of algebras which can be realized as the Leavitt path 
algebra of a graph includes matrix rings M„ (K) for n£NU {°°} (where ML (K) denotes 
matrices of countable size with only a finite number of nonzero entries), the Toeplitz al- 
gebra, the Laurent polynomial ring /T[;t:,jc _1 ], and the classical Leavitt algebras L(l,n) for 
n > 2. Constructions such as direct sums, direct limits and matrices over the previous ex- 
amples can be also realized in this setting. But, in addition to the fact that these structures 
indeed contain many well-known algebras, one of the main interests in their study is the 
comfortable pictorial representations that their corresponding graphs provide. 

The development of the theory of Leavitt path algebras (as well as that of their analytic 
sisters, the graph C*-algebras) has had several different stages as far as questions of cardi- 
nality of the graphs are concerned. At first, in the C*- case, only finite graphs (represented 
by matrices) were considered: Cuntz [ 16] constructed and investigated the C*-algebras O n 
(nowadays called the Cuntz algebras), showing, among other things, that each O n is (al- 
gebraically) simple. Soon after the appearance of [16], Cuntz and Krieger [17] described 
the significantly more general notion of the C*-algebra of a (finite) matrix A, denoted Oa- 
Among this class of C*-algebras one can find, for any finite graph E, the Cuntz-Krieger 
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algebra C*(E), defined originally in [24]. The algebraic counterpart of these finite Cuntz- 
Krieger algebras was considered in Q . 

The second step was to consider possibly infinite but countable row-finite graphs (that 
is, graphs with a countable number of vertices and edges which satisfy that a vertex in the 
graph emits at most a finite number of edges). This was first done in the analytic setting 
(see |[T5l |27 , 28 1 among others), while the seminal results on Leavitt path algebras of row 
finite graphs appeared in JT] and J9], so starting a flurry of activity. In both situations the 
classification of simple (HI) and purely infinite simple (|2|) structures was carried out in 
terms of properties of the graph. In the analytic situation, the gauge invariant ideals were 
determined; in the algebraic one, the graded ideals were described. In addition, several 
other ring properties were studied in the case of row-finite Leavitt path algebras, such as 
being exchange [ 10 1, finite dimensional J5], noetherian [6 1, semisimple |4| or having stable 
rank [10, 8 1. It has been also shown that the Leavitt path algebra Lk{E) of a graph E and 
the path algebra KE associated to the same graph are closely enough: Lk{E) is an algebra 
of right quotients of KE (see 11291 ). 

Apart from the very recent paper 11221 . by K. R. Goodearl, where he has introduced 
Leavitt path algebras of uncountable directed graphs, the following breakthrough was to 
remove the hypothesis of row-finiteness in the underlying graphs. Once more this was first 
done for the case of graph C*-algebras C* (E) (see for instance lfT9llT4l[T8l ) and afterwards 
for Leavitt path algebras in ||3][30). In both, the analytic and the algebraic cases, very often 
the validity of the results for these not necessarily row-finite graphs requires coming up 
with totally different proofs to those given for the row-finite case. Sometimes, helpful 
shortcuts such as the desingularization process are at hand and sometimes the proofs must 
be reinvented. In this paper we face both situations. 

Concretely, the aim of this article is to extend the theory of the socle of a Leavitt path 
algebra (considered in [ 12] for row-finite graphs) to (countable) not necessarily row-finite 
graphs. Specifically, we determine the structure of minimal left ideals of Leavitt path 
algebras of arbitrary graphs and we scrutinize the nature of the socle of a Leavitt path 
algebra of an arbitrary graph in two different ways: first, by singling out the set of vertices 
that generate the socle as a two-sided ideal (graph description) and secondly, by unveiling 
the internal algebraic structure of it (algebraic description). 

It is worth mentioning that these results on the socle were successfully applied for 
the row-finite case in |4| in order to completely classify the semisimple/locally noether- 
ian/locally artinian Leavitt path algebras. Hence, this extension of lfl2l to arbitrary graphs 
could potentially led to achievements analogous to [4] but for arbitrary graphs. 

The article is organized as follows. The first section includes the basic definitions and 
examples that will be used throughout. In addition, we describe several basic results and 
relations between the path algebra and the Leavitt path algebra of an arbitrary graph. 

In Section 2, a first approach to the study of the socle of a Leavitt path algebra of arbi- 
trary graphs via the desingularization process is made. We relate the "line point" vertices 
of a graph (these are the vertices that generate the socle as an ideal) to that of its desingu- 
larization. This allows us to establish, in Corollary 12.51 further socle-related connections 
between the Leavitt path algebra of an arbitrary graph E and the Leavitt path algebra of 
its desingularized (row-finite) graphs. These are: Lk{E) has nonzero socle (respectively, 
coincides with its socle) if and only if Lk{F) has nonzero socle (respectively, coincides 
with its socle). 

The action of the multiplication algebra is considered in Section 3. This is a valuable 
tool that allowed us to shorten the lengthy proofs of the Graded Uniqueness Theorem and 
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the Cuntz-Krieger Uniqueness Theorem for Leavitt path algebras of arbitrary graphs given 
in 1 30 1 . What is more, this tool allowed us to weaken, in Theorem l3.71 the set of hypotheses 
of the aforementioned Cuntz-Krieger Uniqueness Theorem to a level that was useful for 
instance in j3 Proof of Proposition 5.1]. These uniqueness theorems allow us to obtain 
that for a graph, the socle of the Leavitt path algebra can be seen inside the socle of the 
corresponding graph C*-algebra. 

The study of minimal left ideals of Leavitt path algebras of arbitrary graphs is carried 
out in Section 4. There are two phases for this: first, only principal left ideals generated by 
vertices are considered; afterwards, principal left ideals generated by an arbitrary element 
of Lk{E) are determined. One of the key tools in lfl2l for this same enterprise in the 
row-finite case was the possibility to see the algebra Lk{E) as a certain direct limit of 
algebras associated to finite complete subgraphs. However, this construction is no longer 
available in the general case of arbitrary graphs, so a completely different approach, of a 
more combinatorial nature, is needed here. 

Having paved the way, the natural subsequent and final step is taken in Section 5, where 
the socle of a Leavitt path algebra of an arbitrary graph is determined. Thus, the graph 
description of the socle is given in Theorem l5.2l and is the following: the socle of a Leavitt 
path algebra is the two-sided ideal generated by the vertices of the graph whose trees (that 
is, the vertices which follow them in the graph) do not contain cycles nor bifurcations 
(i.e., by line points). On the other hand, the algebraic description of the socle is given in 
Theorem l5.6l the socle of a Leavitt path algebra is a direct sum of full matrix algebras over 
the field K of either finite or countable infinite size. 

1. Path algebras and Leavitt path algebras of arbitrary graphs 

A (directed) graph E = (E° ,E l ,r,s) consists of two countable sets E° andE 1 , and maps 
r,s : E l — » E°. The elements of E° are called vertices and the elements of E 1 edges. If for 
a vertex v, the set s (v) is finite, then the graph is called row-finite. If E° is finite then, by 
the row-finite hypothesis, E l must necessarily be finite as well; in this case we say simply 
that E is finite. A vertex is called a sink if it does not emit edges, and a source if it does 
not receive edges. A vertex v such that |s (v) | = °° is called an infinite emitter. Following 
j30l . if v is either a sink or an infinite emitter, we call it a singular vertex. If v is not a 
singular vertex, we will say that it is a regular vertex. A path p in a graph £ is a sequence 
of edges p = e\ . . .e n such that r (<?,-) = s(e<+i) for i— 1, ...,«— 1. In this case, s(p) :~s(ei) 
is the source of p, r(p) :— r(e„) is the range of p, and n is the length of p, i.e, l(p) = n. We 
denote by p° the set of its vertices, that is: p° = {s(<?i),r(e,) : i = 1,... ,«}. 

An edge e is an exit for a path p = e\ ...e n if there exists i such that s(e) — s(ei) and 
e 7^ <?,-. If p is a path in E, and if v = s(p) = r(p), then p is called a closed path based at v. 
If s(p) — r(p) and s(ei) ^ s(ej) for every i ^ j, then p is called a cycle. 

We say that a graph E satisfies Condition (L) if every cycle in E has an exit. For n > 2 
we define E n to be the set of paths of length n, and E* = \J n>0 E n tne set °f a ^ paths. 

The set r(v) — {w £ E° \ v > w} is the tree of v, that is, the set of all the vertices in the 
graph E which follow v (v > w means that there is a path p with s(p) = v and r(p) = w). 
We will denote it by 7g (v) when it is necessary to emphasize the dependence on the graph 
E. 

Now let K be a field and let KE denote the Zf-vector space which has as a basis the set of 
paths. It is possible to define an algebra structure on KE as follows: for any two paths p = 
e\ . . .e„,,v =/i .. •/„, we define pv as zero if r(p) ^ s(v) and as the path e\ . . .e m f\ . . ./„ 
otherwise. This Zf-algebra is called the path algebra of E over K. 
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For a field K and a graph E, the Leavitt path K-algebra Lk(E) is defined as the K- 
algebra generated by a set {v | v € E } of pairwise orthogonal idempotents, together with 
a set of variables {e,e* \ e € E }, which satisfy the following relations: 

(1) s(e)e = er(e) = e for all e EE 1 . 

(2) r\e)e* = e*s{e) = e* for all e E E l . 

(3) e*e' = h e , e ,r{e) for all e,e' E E 1 . 

(4) v = L{ eG £i| J ( f .)= v } ee * for every regular vertex v E E°. 

The elements of E l are called (real) edges, while for e E E l we call e* a g/ios? eafge. 
The set {e* \ e EE 1 } will be denoted by (E 1 )*. We let r{e*) denote s(e), and we let s(e*) 
denote r(e). If fi = e\ . . .e n is a path, then we denote by // the element e*...e* of Lk{E). 

Formally speaking we can say that Lk(E) is the quotient of the free associative algebra 
generated by E° LiE 1 U (E l )* modulo the ideal induced by the identities (l)-(4). Hence the 
universal property of the free associative algebra jointly with that of the quotient algebra 
can be used to construct homomorphisms with domain Lk{E). 

We will recall some facts that will be used freely along the paper. 

The Leavitt path ^-algebra Lk(E) is spanned as a /^-vector space by {pq* \ p,q are 
paths in E} (see |[30l Lemma 3.1]). Moreover, Lk(E) has a natural Z-grading (see ll30l 
Section 3.3]): for each n E 7L, the degree n component Lk(E)„ is spanned by elements of 
the form pq* where l(p) — l(q) = n. 

The set of homogeneous elements is (J nGZ Li((E) n , and an elements E Lg(E) n is said to 
be n-homogeneous or homogeneous of degree n, denoted by deg(x) = n. 

The /^-linear extension of the assignment pq* i— > qp* (for p,q paths in E) yields an 
involution on Lk{E), which we denote simply as *. Clearly (Lk{E)„)* = Lk{E)- h for all 
n E Z. 

Examples 1.1. By considering some basic configurations one can realize many algebras as 
the Leavitt path algebra of some graph. Thus, for instance, the ring of Laurent polynomials 
is the Leavitt path algebra of the graph 

O 

Matrix algebras M n (K) can be achieved by considering a line graph with n vertices and 
n — 1 edges 

• s- • s- • • • 

Classical Leavitt algebras L(l,n) for n > 2 are obtained as L(R n ), where R„ is the rose 
with n petals graph 




Of course, combinations of the previous examples are possible. For example, the Leavitt 
path algebra of the graph 

• s~ • s~ • • 

is M„(L(l,m)), where n denotes the number of vertices in the graph and m denotes the 
number of loops. In addition, the algebraic counterpart of the Toeplitz algebra T is the 




SOCLE THEORY FOR LEAVITT PATH ALGEBRAS OF ARBITRARY GRAPHS 



5 



Leavitt path algebra of the graph E having one loop and one exit 



There exists a natural inclusion of the path algebra KE into the Leavitt path algebra 
Lk{E) sending vertices to vertices and edges to edges. We will use this monomorphism 
without any explicit mention to it. Moreover, this natural monomorphism from the path 
algebra KE into the Leavitt path algebra Lk{E) is graded, hence KE is a Z-graded subal- 
gebra of Lk(E). 

We will revisit some basic results on the path algebra KE and on the Leavitt path algebra 
Lk{E) for an arbitrary graph E. Given that the only difference between the definition of 
the Leavitt path algebra of a row-finite graph and of an arbitrary graph is the non-existence 
of a CK2 relation ((4) in the definition) at infinite emitters, it is perhaps not surprising that 
many of the results that hold for the row-finite case still hold in this more general situation. 
In particular, by rereading the result in [29 Lemma 1.1] we get that the following still 
holds in this general situation. 

Lemma 1.2. Let E be an arbitrary graph. Any set of different paths is K-linearly indepen- 
dent. 

The same can be said about ll29l Proposition 2.1]: 

Proposition 1.3. Let E be an arbitrary graph. Then the path algebra KE is semiprime if 
and only if for every path /j there exists a path V such that s(v) = r{p) and r(v) = s(p). 

Also, following the proof of [29 Proposition 2.2] and applying IPT31 Lemma 1.12] we 
have: 

Proposition 1.4. For an arbitrary graph E and any field K, the Leavitt path algebra Lk(E) 
is an algebra of right quotients of the path algebra KE, equivalently, it is a Z-graded 
algebra of right quotients ofKE. 

The following result was stated for row-finite graphs in 0] Theorem 3.11]. We include 
here a proof for arbitrary graphs. 

Lemma 1.5. Let E be an arbitrary graph. Let v be a vertex in E° such that there exists a 
cycle without exits c based at v. Then: 



where = denotes a graded isomorphism of K-algebras, and considering (by abuse of no- 
tation) c° — w and c~' = (c*)', for any t > 1. 

Proof. First, it is easy to see that if c = e\ . . .e n is a cycle without exits based at v and 
u G T(v), then s(f) — s(g) = u, for f,g G E , implies / = g. Moreover, if r(h) = r(j) = 
w G T(v), with hj G E l , and s(h), s(j) G T(v) then h = j. We have also that if /j G E* and 
s(/j) = u G r(v) then there exists k €W , 1 <k <n verifying /j = ey/ and s{e\) = u. 

Let x G vL K (E)v be given by x = £f =1 £,a,P* + Sv, with s(a,) = r(P*) = s(p,-) = v and 
oc„ P, G E*. Consider A = {a G E* : s(a) = v}; we prove now that if a G A, deg(a) = 
mn + q, m, q G N with < q < n, then a = c m e\ ...e q . We proceed by induction on 
deg(a). If deg(a) = 1 and s(a) = s(e\) then a — e\. Suppose now that the result holds for 
any P G A with <ieg(p) <sn + t and consider any a G A, with deg(a) = sn+t + 1. We can 
write a = a'/ with a' £ A, / g £ and deg(af) = sn + t, so by the induction hypothesis 
a' = c s e\...e t . Since s(f) = r(e t ) =s(e t +i) implies / = e t+ \, then a = tt'f = c s e\ ...e t+ \. 
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We shall show that the elements oc,p* are in the desired form, i.e., c d with d € Z. Indeed, 
if deg(cti) = deg($j) and oc,p- ^ 0, we have oc,-p* = c p e\ . ..e^e\ . ..e\c~ p = v by (4). On 
the other hand deg(ai) > deg($i) and oc,p* ^ imply a,p* = c d+q e\ . ..e k e\ . ..e\c~ q = 
c d , d 6 N*. In a similar way, from deg(a,) < deg($j) and oc,-p* ^ it follows that oc,p* = 
c q e\ . ..e^e\ . . .e\c~ q ~ d = c~ d , d <E N*. Define (p: K[x,x~ l ] — > L K (E) by (p(l) = v, <p(jc) = 
c and cp (x~ 1 ) = c* . It is a straightforward routine to check that cp is a graded monomorphism 
with image vLk(E)v, so that vLk(E)v is graded isomorphic to K[x,x~ l ] as a graded K- 
algebra. □ 

2. DESINGULARIZATION, MORITA EQUIVALENCE AND SOCLE 

Given an arbitrary graph E, one can associate a row-finite graph F, called a desingula- 
rization of E, such that L K (E) is Morita equivalent to L K {F) as rings with local units [3 
Theorem 5.2]. The process of building the graph F out of E is described in [18 3 ] and it 
essentially consists, as the name suggests, on conveniently removing the singular vertices 
of E. We briefly recall the process here for the reader's convenience: 

If vo is a sink in E, then by adding a tail at vq we mean attaching a graph of the form 



to E at vo- If vo is an infinite emitter in E, then by adding a tail at vo we mean performing 
the following process: we first list the edges ei, 02)^3) • • • of s~ l (vq), then we add a tail to 
E at vo of the following form 



h „ h „ h 



We remove the edges in s 1 (vo), and for every ej €s 1 (vo) we draw an edge gj from V/- 1 
tor(ej). 

If E is a directed graph, then a desingularization of £ is a graph F formed by adding 
a tail to every sink and every infinite emitter of E in the fashion above. Several basic 
examples of desingularized graphs are found in |f3] Examples 5.1, 5.2 and 5.3]. 

When extending results to Leavitt path algebras of arbitrary graphs two main philoso- 
phies have been followed. The obvious one consists on just reproving the results for ar- 
bitrary graphs with some ad hoc methods, while the second approach uses the aforemen- 
tioned desingularization construction which allows us to transfer, via a Morita equivalence, 
results from the arbitrary graph setting to the row-finite situation. 

In this section, we will obtain information about the socle of an arbitrary Leavitt path 
algebra Lk(E) out of the information provided by the socle of the Leavitt path algebra of 
its desingularization Lk{F). 

A vertex v in E° is a bifurcation (or there is a bifurcation at v) if s^ 1 (v) has at least two 
elements. A vertex u in E° will be called a line point if there are neither bifurcations nor 
cycles at any vertex w £ T(u). We will denote by Pi(E) the set of all line points in E°. 

As we will show, the set of line points plays a crucial role in the description of the socle 
of a Leavitt path algebra of an arbitrary graph E. The next results analyze the relation 
between the line points of E and those of the desingularized graph F. 

Proposition 2.1. Let E be an arbitrary graph and F any desingularization ofE. Then 

(1) P l (E)=P l (F)nE°. 

(2) Pi(E) ^ if and only ifPi(F) ^ 0. 

Proof. (1). Suppose that v € P[{E). Then 7k(v) does not contain bifurcations nor cycles 
in E; in particular, it does not contain infinite emitters in E. Therefore, no edges are added 
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at any vertex of 7g (v) in the desingularization process unless Te (v) contains a (necessary 
unique) sink w, in which case an infinite tail of the form 



has been attached at w. In other words, Tp[y) does not contain bifurcations nor cycles in F 
either, that is, veP/(F). 

To see the converse containment, take v G Pi{F) (IE . Then 7>(v) does not contain 
bifurcations nor cycles in F. Note that, by construction, neither vertex of Tp(y) is a sink 
nor an infinite emitter. All this shows that there exists a countable family of vertices {V(}J_ 
and edges {e,-}£L of F such that vo = v, (Vj) = {e,} for all i and Tf(v) = {v;}^ . 

Since v G E° we have two situations. First, if every v, was already in E, then from 
the way the graph F is constructed we conclude that Tg(v) = {v,}Jl , and % (v,-) = {e,} 
for all i. Otherwise, there exists j > 0, such that vj is a sink in E°, Tk(v) = {v ( -W =0 , and 
■ s £ 1 ( v i) = { e 'l f° r a ^ ' — 7- ^ n b° tn cases v G ) implies that v G Pi{E). 

(2). If ^ 0, then ^ by (1). Suppose now that v G Again, if v G £°, 

then v G P/CE) by (1). Otherwise, if v is a vertex which was not originally if E, then it 
cannot be a vertex in {v,-}/>i of any new infinite tail of the form 

fi „ h „ h 



u r{e ) m r(ei) # r(e 2 ) .rfe) 

as the trees of all vertices {v;};>o of these configurations necessarily have bifurcations. 
Therefore, v is a vertex of an infinite tail of F which was introduced at a sink z in E, but 
then clearly z G Pi{E). So that P t {E) ^ in this case too. □ 

One of the main results of [3 1 was [3 , Theorem 5.2]. There, the authors proved that if E 
is an arbitrary graph, then Lk(E) is Morita equivalent to Lk{F) for any desingularization F 
of E. We are going to exploit that fact in this section. First, we recall the notion of Morita 
equivalence for idempotent rings (a ring R is said to be idempotent if R 2 = R). Note that 
since Leavitt path algebras have local units, they are idempotent rings. 

Let R and S be two rings, rNs and $Mr two bimodules and (—,—): x M — > R, [—,—]: 
M xN — > S two maps. Then the following conditions are equivalent: 

(i) is a ring with componentwise sum and product given by: 

r r\r2 + {n\,m2) ri«2 + »i*2 
K m 1 r 2 + s 1 m 2 [m l ,n 2 \+s l s 2/ 

(ii) [— , — ] is 5-bilinear and /^-balanced, (— ,— ) is /^-bilinear and 5-balanced and the 
following associativity conditions hold: 

(n,m)n' = n[m,n'] and [m,n]m' = m(n,m'). 

[— , — ] being 5-bilinear and /^-balanced and (— ,— ) being R -bilinear and 5-balanced 
is equivalent to having bimodule maps cp : W®jM — » R and \\t : M(Z>rN — > S, given 
by 

<p(« (g) m) — (n,m) and \)f(m ® n) = [m,n] 
so that the associativity conditions above read 

(p(n®m)/i = n\|/(m(8> n ) and ^(m®n)m =mty(n®m). 
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A Morita context is a sextuple (R,S,N,M,<p,\\f) satisfying the conditions given above. The 
associated ring is called the Morita ring of the context. By abuse of notation we will 
write (R,S,N,M) instead of (R,S,N,M,y,y) and will suppose R, S, N, M contained in the 
Morita ring associated to the context. The Morita context will be called surjective if the 
maps cp and \|/ are both surjective. 

In classical Morita theory, it is shown that two rings with identity R and S are Morita 
equivalent (i.e., R-mod and S-mod are equivalent categories) if and only if there exists 
a surjective Morita context (R,S,N,M,<p,\\f). The approach to Morita theory for rings 
without identity by means of Morita contexts appears in a number of papers (see ll20l and 
the references therein) in which many consequences are obtained from the existence of a 
Morita context for two rings R and S. 

For an idempotent ring R we denote by R— Mod the full subcategory of the category of 
all left /^-modules whose objects are the "unital" nondegenerate modules. Here, a left R- 
module M is said to be unital if M = RM, and M is said to be nondegenerate if, for m £ M, 
Rm = implies m = 0. Note that, if R has an identity, then R— Mod is the usual category 
of left R— modules R-mod. 

It is shown in [25 Theorem] that, if R and S are arbitrary rings having a surjective 
Morita context, then the categories R— Mod and S— Mod are equivalent. It is proved in ll20l 
Proposition 2.3] that the converse implication holds for idempotent rings. 

Given two idempotent rings R and S, we will say that they are Morita equivalent if the 
respective full subcategories of unital nondegenerate modules over R and S are equivalent. 

The following result can be found in |20| (see Proposition 2.5 and Theorem 2.7). 

Theorem 2.2. Let R and S be two idempotent rings. Then the categories R—Mod and 
S— Mod are equivalent if and only if there exists a surjective Morita context (R,S,M,N). 

The socles of Morita equivalent semiprime idempotent rings are closely related as we 
will see next. The proofs of the following results are largely based on the concept of local 
algebra at an element that we proceed to introduce. 

For a ring R and an element x £ R, the local ring of R at x (denoted R x ) is defined to be 
the ring xRx, with the sum inherited from R, and product given by xax ■ xbx = xaxbx. The 
use of local rings at elements allows to overcome the lack of a unit element in the original 
ring, and to translate problems from a non-unital context to the unital one. See [21 1 for an 
equivalent definition and information about the exchange of properties between a ring and 
its local rings at elements. In particular, if e is an idempotent in the ring R, then the local 
ring of R at e is just the corner eRe. 

If R is a semiprime ring, then the sum of all its minimal left ideals coincides with the 
sum of all its minimal right ideals. This sum is called the socle of R and will be denoted 
by Soc(/?). When the ring has no minimal one-sided ideals, it is said that R has zero socle. 

As the next lemma shows, taking local rings at elements and considering the socle are 
commuting operations. 

Lemma 2.3. For a semiprime ring R and an element x £ R, we have Soc(R x ) = (Soc (/?))*. 

Proof. Note that for every element x £ R, being R semiprime implies R x is semiprime too 
(apply [21 , Proposition 2.1 (i)]), hence it has sense to consider the socle of the local ring at 
the element. 

Show first Soc(R x ) C (Soc(R)) x . If xax £ Soc(R x ), by ED Proposition 2.1 (v)], xax £ 
Soc(/?). As the socle is a von Neumann regular ring, there exists y £ R such that xax = 
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(xax)y(xax) = (xax)y(xax)y(xax); use that the socle is an ideal of the ring and that xax is 
in the socle ofR to obtain axyxaxyxa G Soc(R), so that xax = x{axyxaxyxa)x G x(Soc{R))x. 

For the converse, consider xax G x{Soc(R))x, with a G Soc(R). Apply again that the 
socle is an ideal to deduce that xax is in Soc(/?). By [21 Proposition 2. 1 (v)] xax G Soc{R x ), 
as wanted. □ 

Theorem 2.4. Let R and S be two Morita equivalent semiprime idempotent rings. Then: 

(1) R has nonzero socle if and only if S has nonzero socle. 

(2) R = Soc(fl) if and only ifS = Soc(S). 

Proof. We start by setting several notation and results that will be used to prove the state- 
ments. 

Denote by A the Morita ring associated to a surjective Morita context (R,S,N,M), and 
identify R, S, N and M, in the natural way, with subsets of A. 

(i) Use Lemma 1231 to settle that for any x G R we have: (Soc(R)) x = Soc(R x ) = 
Soc(A x ) = (Soc(A)) x . 

(ii) Soc(fl) = Soc(A) DR and Soc(S) = Soc(A) nS. This follows from (i) together with 
the fact that R x — A x for every ieS and the fact that an element is in the socle of a ring if 
and only if the local ring at the element is an artinian ring (see I12T1 Proposition 1.2 (v)]). 

(1) . Take a nonzero element x in S>oc(R). By (ii), x G Soc(A), and as the socle is an 
ideal, MxN, which is contained in S, is in the socle of A too. We claim that MxN is nonzero 
because otherwise = NMxN = RxR, a contradiction since every element in the socle is 
von Neumann regular and x is nonzero. Therefore we have ^ MxN G Soc(A) n S C 
Soc(S). 

It can be proved, in an analogous way, that Soc(S) ^ implies Soc(^) ^ 0. 

(2) . If R coincides with its socle, R C Soc(A). Then S = MN = MNMN = MRN C 
M(Soc(A))JV C Soc(A) DS = Soc(S). 

□ 

The results above can be readily adapted to the Leavitt path algebra setting. 

Corollary 2.5. Let E be an arbitrary graph and F any desingularization ofE. Then 

(1) Soc(L K (E))^OifandonlyifSoc{L K (F))^0. 

(2) Lk(E) coincides with its socle if and only ifL[[(F) coincides with its socle. 

Proof. Use first [3, Theorem 5.2] to get that Lk{E) is Morita equivalent to Lk(F). Now 
the proof is a straightforward consequence of Theorem 12.41 and the fact that Leavitt path 
algebras for arbitrary graphs are rings with local units (hence, idempotent rings), and also 
semiprime [ 3 , Proposition 6.1]. □ 

The following result is a generalization of lfl2l Corollary 4.3] for arbitrary graphs. 

Corollary 2.6. Let E be an arbitrary graph, then Lk(E) has nonzero socle if and only if 
Pi' E ) ; 0. 

Proof. Consider any desingularization F of E. Apply Corollary 12.51 (1) to obtain that 
Soc(Lk (E)) 7^ if and only if Soc(Lk{F)) ^ 0. By the row-finite case proved in lfl2l 
Corollary 4.3] we know that Soc(Lk (F)) ^ if and only if Pi(F) ^ 0. Finally, use Propo- 
sition l2.ll (2) to get the result. □ 

One of the main aims of the paper is the complete determination of the socle of a Leavitt 
path algebra of an arbitrary graph as the ideal generated by its set of line points. Unfor- 
tunately, this description of the socle is unreachable via Morita equivalence (that is, by 
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using a desingularization process). Among other things, because two Morita equivalent 
idempotent rings can have socles of different size. For example: 

Example 2.7. Let R := RCFM(K) be the ring of infinite matrices with entries in a field K, 
and finite rows and columns. Consider in R the idempotent en (defined as the matrix hav- 
ing 1 in place (1,1) and zero elsewhere), and denote / := 1—eGR. Then (eRe, fRf, fRe,eRf) 
is a surjective Morita context for the two idempotent rings eRe and fRf, and while eRe is 
finite dimensional (in fact, it is isomorphic to the base field), fRf is not. 

In the upcoming sections of the paper we will use specifically-adapted methods in order 
to achieve our main goal: the description of the socle. 

3. Action of the multiplication algebra of L k (E) 

The action of the multiplication algebra of a Leavitt path algebra on the algebra itself 
has proved to be a powerful tool which has allowed to shorten the lengthy proofs of some 
results in this theory. Recall that for a not necessarily associative /f-algebra A, and fixed 
x,y G A, the left and right multiplication operators L x ,R y : A~^A are defined by L x (y) : = xy 
and R y (x) :— xy. Denoting by Endjf(A) the Zf-algebra of Zf-linear maps /: A — > A, the 
multiplication algebra of A (denoted dJl(A)) is the subalgebra of End/f(A) generated by 
the unit and all left and right multiplication operators L a ,R a : A — > A. There is a natural 
action of 9Jt (A) on A such that A is an 9Jt(A)-module whose submodules are just the ideals 
of A. This is given by Wl(A) x A — ► A, where / a:= f(a) for any (f,a) G 9Jl(A) x A. 
Given x,y G A we shall say that x is linked to y if there is some / G Wl(A) such thatj = f(x). 
This fact will be denoted by x h y. 

The result that follows was proved in [12, Proposition 3.1] for row-finite graphs. It 
states that any nonzero element in a Leavitt path algebra is linked to either a vertex or to 
a nonzero polynomial in a cycle with no exits. So it gives a full account of the action of 
WI(Lk(E)) on Lk{E). This result proved to be very powerful as the main ingredient to 
show that the socle of a Leavitt path algebra of a row-finite graph is the ideal generated 
by the line points. The same proof given there can be used in the case of not necessarily 
row-finite graphs. 

Proposition 3.1. Let E be an arbitrary graph. Then, for every nonzero element x G Lg(E), 
there exist [i\ , . . . ,p. r , Vi , . . . ,V S G E° LIE 1 U (E 1 )* such that: 

(1) m . . .jUjvtVi . . .V s is a nonzero element in Kv,for some v G E°, or 

(2) there exist a vertex w G E° and a cycle without exits c based at w such that 
p\ . . ./J r xVi . . . V. v is a nonzero element in wLk{E)w. 

Both cases are not mutually exclusive. 

Corollary 3.2. For any nonzero x G Lk{E) we have x h v for some v G E° or x h p(c,c*) 
where c is a cycle with no exits and p a nonzero polynomial in c and c*. 

Proof. Use Lemma [T3] together with Proposition l3.ll □ 

For any ^-algebra A the 9Jl(A)-submodules of A are just the ideals of A and the cyclic 
SOT(A)-submodules of A are the ideals generated by one element (principal ideals in the 
sequel). So the previous corollary states that the nonzero principal ideals contain either 
vertices or nonzero elements of the form p(c,c*). Therefore, for graphs in which every 
cycle has an exit, each nonzero ideal contains a vertex. Now, ll30l Corollary 6.10] can be 
obtained immediately from item (ii) in the following result: 

Corollary 3.3. Let E be an arbitrary graph. 
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(1) Every Z- graded nonzero ideal of Lk{E) contains a vertex. 

(2) Suppose that E satisfies Condition (L). Then every nonzero ideal of Lk(E) con- 
tains a vertex. 

Proof. The second assertion has been proved above. So assume that / is a graded ideal 
of Lk(E) which contains no vertices. Let / .t £ / and use Corollary 13.21 to find ele- 
ments y,z G Lk(E) such that yxz = L" = - m fyc' ^ 0. But / being a graded ideal implies 
that every summand is in /. In particular, for t G {— m, . . . ,n} such that k t c' ^ we have 
^ {k t )~ c~' k t c' = w G /, which is absurd. □ 

It was shown in [3 Proposition 6.1] that Lk{E) is a semiprime algebra for an arbitrary 
graph. The proof required the use of the desingularization process. Here, we can give an 
element- wise proof by using Proposition l3.ll 

Proposition 3.4. Let E be an arbitrary graph. Then Lk(E) is semiprime. 

Proof. Take a nonzero ideal / such that I 2 = 0. If / contains a vertex we are done. On 
the contrary there is a nonzero element p(c,c*) £ / by Corollary 13.21 If we consider the 
(nonzero) coefficient of maximum degree in c and write p(c,c*) 2 = we immediately see 
that this scalar must be zero, a contradiction. □ 

To illustrate how powerful is Proposition l3.1l we can see how it reduces considerably in 
length the proofs given in [30] of the so-called Uniqueness Theorems. These are [30, Theo- 
rem 4.6] (Graded Uniqueness Theorem) and [30, Theorem 6.8] (Cuntz-Krieger Uniqueness 
Theorem). 

Theorem 3.5. Let E be an arbitrary graph, and let Lk{E) be the associated Leavitt path 
algebra. 

(1) Graded Uniqueness Theorem. 

If A is a Z-graded ring and % : Lk(E) — > A is a graded ring homomorphism 
with %{v) ^ Ofor every vertex v G E°, then ft is injective. 

(2) Cuntz-Krieger Uniqueness Theorem. 

Suppose that E satisfies Condition (IS). If % : Lk{E) — > A is a ring homomor- 
phism with ft(v) ^ 0, for every vertex v G E°, then ft is injective. 

Proof. In both cases, the kernel of the ring homomorphism ft is an algebra ideal (a graded 
ideal in the first one). By Corollarv l3.31 Ker(;t) must be zero because otherwise it would 
contain a vertex (apply (i) in the corollary to (1) and (ii) to the other case), which is not 
possible by the hypotheses. □ 

In 11301 , Tomforde used the previous theorems in order to prove that, for the field of 
complex numbers C, the Leavitt path algebra Ec(E) could be embedded in the graph C*- 
algebra C*(E) via a homomorphism (]) : Lc(E) — > C*(E) sending the generators of Lc(E) 
to the generators of C*(E). As he noted, such a homomorphism is well-defined by the 
universal property of Lc(E) and is injective, as can be shown precisely by applying the 
Graded Uniqueness Theorem. Here, we can use this embedding (j) to get that the socle of 
the Leavitt path algebra of an arbitrary graph E is always contained in the socle of the graph 
C*-algebra of E (but may not be equal), as is shown in the next result. The counterexample 
contained in the following proposition was communicated to the authors by Pere Ara. 

Proposition 3.6. Let E be an arbitrary graph. Then Soc(Lc(E)) C Soc(C*(£')). Moreover, 
there exists a row-finite graph E such that the inclusion is proper. 
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Proof. As explained in the previous paragraph, we can use Theorem l3.5l (T) and the ideas 
of ll30l Proof of Theorem 7.3] to obtain that Lc(E) is isomorphic to a dense *-subalgebra 
A of C*(E). 

Consider a minimal idempotent e £ A . We will show that e is a minimal idempotent 
in C*(E) as well. It suffices to show that eC*(E)e is a division ring. Take a nonzero 
element x £ eC*(E)e, Because A is a dense *-subalgebraof C*(E), there exists a sequence 
{x„}" =1 C A such that x = lim(ex„e). Suppose that n is such that the element ex n e £ eJ?e 
is nonzero. Since eAe is a division ring, there exists y„ £ eAe such that ex n ey n = y n ex n e = 
1 lejie = e - As x ^ 0, there exists m such that ex„e ^ for every n > m. Define y„ = for 
every n < m and y = limy,,. Then xy — \\m.{ex n e)y n = lime = e = l\ec(E)e an d analogously 
yx = 1 |ec*(£>. This proves our claim. 

Recall that Soc(R) is the two-sided ideal generated by the minimal idempotents of a 
ring R. Denote by I the set of the minimal idempotents in A , and by/* the set of minimal 
idempotents in C*(E). Then: 

SocOO = Y* AeA ^ £C*(£)eC*(£) C £ C*(£)eC*(£) = Soc(C*(£)). 

eei eei eei* 

To show that the inclusion might be proper we consider the row-finite graph E given by 

c— 

In ||29l , Siles Molina showed that the Leavitt path algebra of this graph is the algebraic 
Toeplitz algebra T — C(x,y xy = 1), for which it is known that Soc(T) = Moo(C). How- 
ever, the completion of T is the analytic Toeplitz algebra, whose socle is the algebra of 
finite rank operators, which strictly contains (C) (matrices of countable size with only 
a finite number of nonzero entries). □ 

In spite of the power of the aforementioned Uniqueness Theorems, one may encounter 
different situations in which neither set of hypotheses in Theorem 13. 5 1 are satisfied. This 
happens, for instance, in the proof of [ 3 Proposition 5.1]. Here, the authors showed that for 
any arbitrary graph E, and F any of its desingularizations, the Leavitt path algebra Lk{E) 
is isomorphic to a subalgebra of Lk(F). In proving this result, they built a homomorphism 
from Lk{E) to Lk{F) and needed to show its injectivity. In this situation, neither E 
satisfied Condition (L) nor was a graded homomorphism (because the desingularization 
process might enlarge some paths but not all of them), so the Uniqueness Theorems could 
not be applied. The key point of the proof they gave was just that the image of a certain 
cycle without exits was again a cycle, possibly with more edges than the original one. The 
hypotheses in this case were less general than the ones in the following generalization of 
the Cuntz-Rrieger Uniqueness Theorem. 

Theorem 3.7. Let E be an arbitrary graph, A a graded K-algebra and % : Lk(E) — > A a 
ring homomorphism with Jt(v) ^ 0,/or every vertex v £ E°, which maps each cycle without 
exits to a non-nilpotent homogeneous element of nonzero degree. Then % is injective. 

Proof. Note that the kernel of Jt is an algebra ideal of Lk(E) which does not contain ver- 
tices. If Ker(n) is nonzero, by Corollary 13. 2l it contains a nonzero element p(c,c*), where 
p is a polynomial and c is a cycle without exits. By the hypothesis n(c) = h ^ is a homo- 
geneous element of degree r ^ 0, thus = n(p(c,c*)) = p(h,h*). Since h is not nilpotent, 
then the coefficients of the polynomial p(c,c*) are all zero, a contradiction. □ 

Finally we show how to use Proposition l3.1l to simplify the proof on the characterization 
of simple Leavitt path algebras (see [3 Theorem 3.1]). 
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Corollary 3.8. Let E be an arbitrary graph. Then Lk(E) is simple if and only ifE satisfies 
Condition (L) and the only hereditary and saturated subsets ofE° are the trivial ones. 

Proof. If Lk(E) is simple, both conditions on the graph E are proved in |[3] Theorem 3.1]. 
For the converse take into account that Condition (L) implies that any nonzero element in 
Lk{E) is linked to a vertex (see Proposition 13. 31 . Thus, there is a vertex in any nonzero 
ideal / of Lk{E). But on the other hand ^ / CiE° is hereditary and saturated ([3 1 Lemma 
2.3]), therefore it coincides with E° and so / = Lk(E). □ 



Minimal left ideals are the building pieces of the socle of a semiprime ring. Clearly 
enough, in order to be able to compute Soc(Lk(E)), it would be wise to collect as much 
information as possible on the structure of these ideals. Hence, the aim of this section is to 
find necessary and sufficient conditions so that a principal left ideal is minimal. 

As a first step, we will find necessary and sufficient conditions on a vertex so that the left 
ideal it generates turns out to be minimal. We recall some notions introduced and results 
proved in lfl2l for row-finite graphs, which will be also useful in the context of arbitrary 
graphs. 

We say that a path p. contains no bifurcations if the set p° \ {r(p)} contains no bifurca- 
tions, that is, if none of the vertices of the path p, except perhaps r(p), is a bifurcation. 

The following two results are valid verbatim for arbitrary graphs because the use of 
relation (4) in their proofs is limited to the case of vertices v without bifurcations (and 
therefore finite-emitters). 



Lemma 4.1. 0121 Lemma 2.2] Let E be an arbitrary graph and let u,v be in E , with 
v G T{u). If there is only one path joining u with v and it does not contain bifurcations, 
then Lk(E)u = Lk{E)v as left L^(E)-modules. 

Note that the following proposition assumes that u is a finite-emitter. 

Proposition 4.2. Ifl2l Proposition 2.3] Let E be an arbitrary graph and u a regular vertex 
with s~ l (u) = {/i , . . . ,/„}. ThenL K (E)u = ©f =1 L K (E)ff*. Furthermore, ifr(f) ^ r(/y) 
for i j and Vj :— r(f), then Lk(E)u = ©;' = i L/f(£')v 1 -. 

The next result, however, requires a slight adaptation from its row-finite analog. 

Lemma 4.3. Let E be an arbitrary graph and let u G E° be an infinite emitter. Then 
(B°°=i ^K(E)fif* $1 Lk(E)u, where s~ l (u) = {fi}ien- In particular, Lk{E)u is not a mini- 
mal left ideal. 

Proof. The inclusion ©Jlj LK(E)ff* C Lk(E)u is clear. Suppose that u G ©Jlj Lk (E)fif* 
and write u = Y,j V-jgjgp where gj S s~ l (u). Since s~ l (u) is infinite, there exists / G s~ l (u) 
such that / ^ gj for all j. Then, f — uf — ttjgjg*j f — 0, a contradiction. □ 

Recall that a left ideal / of an algebra A is said to be minimal if it is nonzero and the only 
left ideals of A that it contains are and /. From the results above we get an immediate 
consequence. 

Corollary 4.4. Let E be an arbitrary graph and w G E°. IfT{w) contains some bifurcation, 
then the left ideal Lk(E)w is not minimal. 

Thus we have found a first necessary condition for the minimality of the left ideal gen- 
erated by a vertex. But as in the row-finite case, there is a second condition, introduced in 
El. The proof given there holds also in our more general setting. 



4. Minimal left ideals 
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Proposition 4.5. lfT2l Proposition 2.5] Let E be an arbitrary graph. If there is some closed 
path based at u £ E°, then Lk{E)u is not a minimal left ideal. 

Thus using this proposition and Corollary 14. 4l we conclude: 

Proposition 4.6. Let E be an arbitrary graph. Let ube a vertex of the graph E and suppose 
that the left ideal Lk(E)u is minimal. Then u £ Pi(E). 

As we shall prove in what follows, this necessary condition turns out to be also suffi- 
cient. Following the reasoning given in [12, Proposition 2.7] but using Corollary 14.41 and 
Propositions 13. 4l and l4.6l instead. we have: 

Proposition 4.7. Let E be an arbitrary graph. For any u £ E°, the left ideal Lk(E)u is 
minimal if and only if uLk(E)u = Ku = K. 

Remark 4.8. For any sink u, trivially uLk(E)u = Ku = K, and therefore the left ideal 
Lk{E)u is minimal. Also, if w is a vertex connected to a sink u by a path without bifur- 
cations, then we have that Lk(E)w is a minimal left ideal because Lk(E)w = Lk(E)u by 
Lemma |4~T1 

Our task now is to show that the converse implication of Proposition l4.6l holds too. The 
proof of this fact strongly differs from that given in the row-finite setting, and this is so 
precisely because we lack the direct limit construction in which a great part of the proof 
for the row-finite case is based on. Our new approach is more combinatorial. 

Before proceeding with this task, we need to establish several preliminary results. 

Proposition 4.9. Let E be an arbitrary graph and u £ Pi(E). Then every nonzero element 
of the form f\ ■ ■ ■ fkg\ • • ■ g* p with r(g*) — u and s(f\) , r{f) , r{g*) £ T(u), is either the vertex 
u or it can be written as g| , j • • ■ g* p , with 1 < k < p. 

Proof. We proceed by induction on the number of real edges k. If we have fig* ■ ■ ■ g* p , since 
K/i ) = *Ui) = r(gi ) then /i = g x , and therefore f lg \ ■ ■ -g* = g lg * ■ ■ -g* = g* 2 ■ ■ -g*, by (4). 
Suppose the result is valid for k — 1 . Consider f\ ■ ■ ■ f] i g\ ■ • -g*; by the induction hypothesis 
h ■ --/kg*! ■■■8*p= g* k ■■■g* P so that fi ■ --fkg* = fig* k ■■■gl = g* k+1 ■■■g*. □ 

Lemma 4.10. Let E be an arbitrary graph and let p,v £E*, with l(p),l(v) > 1, s(p) =s(v) 
and such that for every u £ pP U V° there are neither bifurcations nor cycles at u. Then, 
p.V* ^ implies py* = s(jj). 

Proof. We prove it by induction on l(p) + /(v). The base case is for l(p) + /(v) = 2. In 
this case we have p = fi and v = gi, with s(f\) = r(g\) = s(g\), and since we have no 
bifurcations at s(f\ ), necessarily f\ = g\ and moreover, by (4) we get f\g\ = s{f\). 

Let us suppose the result holds for the cases with l(p) +/(v) < n, and prove it for 
l{p) + /(v) = n. Write p = fi-.-f - and v — g s ...g\. Note that by the hypothesis we have 
r, s > 1 . Now, since pv* ^ 0, then 

(§) f,...fg\...g: ; , 0. 

In this situation we have three possibilities: 

If r = 1, then again having no bifurcations at s(/i) implies that f\ — g s , and by (§) we 
get that r(f r ) = s(g\), that is, s(g* ) = r(g s ) = s(g*) = r(g*_{). In other words, . . .g x is 
a closed path based at r{f\ ), and therefore there exists some cycle based at this same vertex, 
contradicting our assumption. If s = 1 we may proceed analogously. Finally, for the case 
r,s > 1 we are allowed to apply the induction hypothesis on (§) with the paths p' = fi . . .f r 
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and v' = gs-i ■ ■■gi which of course verify that s(p') = s(y'). Thus, /j'(v')* = s(p') and 
consequently pv* = fis(p')g* = /i/j = s(f\ ), again by using (4) and the fact that there are 



We would like to determine the different types of monomials we might encounter in 
Lk(E)u when u £ Pi{E). In order to do this, we make the following definitions. Define L 
to be set of edges / £ E so that s(f),r(f) £ T{u). It is clear that the sources of edges in 
E \L are not in in T(u) because there are not bifurcations at any vertex of T(u). Therefore, 
for all paths p. = f\ ■ ■ ■ fk with f £L and X = g\ ■ ■ ■ g p with gj g" L, we have pi = because 
r(p) £ T(u) but s(x) T(u). Moreover, the graph T = {T{u),L,r\T( u \,s\T( u \) is a line 
graph (that is, a graph without bifurcations which has only u as a source). 

Proposition 4.11. Let E be an arbitrary graph and u £ Pi(E). The monomials generating 
Lk{E)u as a K-vector space are of the following types: 

(1) u. 

(2) f\ ■ ■ ■ f k , with r(f k ) = u and s{f\) ^ u. 

(3) fi ■ ■ ■ fkg\ ■■■g* p with s{fi)^ u, r(g* p ) = u, f <£ L and gi £ L. 

(4) 8* ■ with r(g* } ) = u, s{g\) ^ u and gi £ L. 

Proof. Consider first a monomial in real edges. Then it is necessarily of one the types (1) 
or (2). Take next a monomial of mixed type with real and ghost edges. Then it must be of 
the form f\ ■ ■ ■ fag\ ■ ■ ■ g* with r(g*) = u. In case s(fi) = u, applying Lemma R-.lOl we fall 
again in case (1). So we can proceed supposing s( f\) ^ u. If for some i we have f £ L, 
then i = k or f + \ ,...,fk £ L. Since f ■ ■ ■ fkg\ ■••g* p is nonzero and all the edges are in L 
(and also r (gp = u) we have /,■■■■ f k g\ ■■■g*=g*---g* for some so that 1 < j < p, by 



In a similar fashion we can proceed with the elements of type (4) to see that gi £ L. □ 

We have now all the technical ingredients in hand to prove that the necessary condition 
for a principal left ideal generated by a vertex to be minimal given in Proposition 14.61 is 
also sufficient. 

Theorem 4.12. Let E be an arbitrary graph and u £ E°. Then Lk{E)u is a minimal left 
ideal if and only if u £ Pi{E). 

Proof. Let u £ E° such that Lk{E)u is minimal. Then u £ Pi(E) by Proposition l4.6l 

Now we prove the converse. Take u £ Pi(E) and O^zG Lk{E)u. We will show that 
// £ Lk(E)z. By Proposition 14.1 II we may write z — Z\ +Z2 + Z3 + Z4, where zt is a linear 
combination of monomials of type (i) in Proposition l4.1 II We distinguish four cases. 
Case 1: z\ ^ 0. In this situation z\ = ku for some ^ k £ K, so u = k~ l uz\ = k~ l uz £ 



Case 2: zi = and za ^ 0. Let kt\ ■■■tf be a nonzero monomial in z\ with / minimal. 
For every monomial f\ • • ■ fa of type (2) appearing in zi we have that ut/ ■ ■ -t\f\ ■■■ fk ~0 
since CP(u) — 0. Pick a nonzero monomial f\ ■ ■ ■ fkg\- • • g* p of type (3) of zi- Then 
ut i ■ • • t ifi ■ ■ ■ fkg\ ■ ■ ■ 8p = because f£"L and f,- £ L. Moreover, if we consider g\ - ■ ■ g* p , a 
monomial of type (4) appearing in za, different from f j* • • - tf, we have that uti ■ ■ -t\g\ ■ ■ -g*„ = 
because otherwise there would exist a closed path based at u (observe that since I is min- 
imal, we necessarily have I < p). This shows that u — k~ { uti • • • hz £ Lk(E)z. 

Case 3: z\ , za = and zi ^ 0. Choose kt\...ti, a nonzero monomial in zi with / max- 
imal. Note that t* { ■ ■ -t\zi — ku because for a nonzero monomial f\ ■■■ f - different from 
1 1 • ■ ■ ti appearing in zi we have that t * • ■ ■ t^f\ ■■■f r ^Q would imply / > r and consequently 
CP(u) ^ 0, a contradiction. 



no bifurcations at s{f\). 



□ 




L K (E)z. 
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Now, choose f\ ■ ■ ■ f r g\ • • -g*, a monomial of type (3) and consider the element x = 
f f "'frS\"'S*- Distinguish the following three situations. First, if r < /, then 

x = { i " ' 1 " " '8* s = since CP(u) = %. Second, if r — I then x — ux — ug\ ■ ■ -g* = as 
CP(u) = 0. Finally, if r > I then x = tf . . .t\fi ■ ■ ■ fifi+i ■ ■ ■ f r g\ ■ ■ ■ g* = ufi+i ■ ■ ■ f r g\ ■■■g*, 
and this would imply f + \ G L, a contradiction. 

This proves that tf ■ ■ ■ t^n = so that u = fe -1 ^* • • • t*Z2 = k^hf ■ ■ -t\z € L K (E)z. 

Case 4: zi ,Z2,Z4 =0 and Z3 ^ 0. Choose fa i • • • f/Aj • • • h* n , a nonzero monomial in Z3 
with / minimal. Now we have two possibilities: 

(i) There is some summand /i • • ■ f r g\ ■••g* s of Z3 such that /i • • • f r ^ f i •■■?/. If r = I 
then f* • • ■ t * fi ■ --frg* ■■■gs=0, whereas if r > I, we would get that £ T(u) 
so that fi + \ G L, which is impossible. 

(ii) Z3 is the monomial kt\ ■ ■ ■ t[h\ ■■■h* m . 

Hence, in any case, t * ■ ■ ■ t*z is an element which is under the conditions in Case 2, and 
therefore u G L K (E)tf ■ ■ ■ t*z C L K (E)z. □ 

We close this section with the result that states that minimal left ideals are generated by 
line points. The proof of this fact follows the same sketch that the proof of lfl2l Theorem 
3.4], now using Lemma [T31 Proposition 13 . 1 1 and Theorem 14. 121 instead of their row-finite 
analogs. 

Theorem 4.13. Let E be an arbitrary graph and let x be in L%(E) such that Lk(E)x is a 
minimal left ideal. Then, there exists a vertex v G Pi(E) such that Lk(E)x is isomorphic (as 
a left L[[(E)-module) to Lk(E)v. 

5. The socle of a Leavitt path algebra 

Leavitt path algebras are semiprime by Proposition ^. 41 This implies, in particular, that 
their left and right socles agree, which enables us to speak of the socle without distinguish- 
ing sides. However, it is more convenient for us to work with left ideals, hence we will 
obtain the socle as the sum of all minimal left ideals. 

Recall that a homogeneous component of the socle is the sum of all minimal left ideals 
which are isomorphic among themselves. Each homogeneous component is also a (two- 
sided) ideal and the sum of all of them is the socle. Having characterized in the previous 
section the minimal left ideals, we can apply these results to characterize $>oc(Lk{E)). 
First of all we would like to give a generating set of vertices of the socle as a two-sided 
ideal. 

Proposition 5.1. For an arbitrary graph E we have that ^ubPi(e) Lk(E)u C Soc(Lk(E)). 
The reverse containment does not hold in general. 

Proof. Use Theorem |4.12| to show that for any u G Pi{E), the left ideal Lk(E)u is minimal 
and therefore it is contained in the socle. 

The reverse containment is not true in general as shows the example given in lfl2l Propo- 
sition 4.1]. □ 

As in the case of a row-finite graph, the socle of a Leavitt path algebra Lk(E) is gen- 
erated as a two-sided ideal by Pi(E), the set of line points. To prove this, we can follow 
the steps in the proof of lTT2l Theorem 4.2] but using Propositions 13 .41 14. 1 31 and I5TI rather 
than their row-finite versions, jointly with the fact that the ideal generated by a subset H 
of E° agrees with the ideal generated by the hereditary saturated closure of H (see the first 
assertion of iflOl Lemma 2. 1]). 
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Theorem 5.2. Let E be an arbitrary graph. Then Soc(Lk(E)) = I(Pi(E)) = 1(H), where 
H is the hereditary and saturated closure ofPi(E). 

This result has an immediate but useful corollary. 

Corollary 5.3. For an arbitrary graph E, the Leavitt path algebra Lk(E) has nonzero 
socle if and only ifP)(E) ^ 0. 

If R is a ring, we let M«,(/?) denote the ring of matrices of countable size over R with 
only a finite number of nonzero entries. 

Examples 5.4. By using these results, we can compute the socle of some Leavitt path 
algebras of not necessarily row-finite graphs. 

(1) Consider the infinite edges graph Eoo given by 



Then, by 13 Lemma 1.1], L K (E X ) = M«,(K) VK, where the latter denotes the uniti- 
zation of Moo (K) . Thus Theorem |5 . 21 gives another way to show that Soc (M„o (K) V 
K) = Moo(K) via the Leavitt path algebra approach because Soc (Moo VK) = 
Soc (L K {E^)) = /(P/(Eoo)) = I({w}) = Moo(K), where the last equality can be ob- 
tained by using the isomorphism defined in |3] Lemma 1.1]. 
(2) Take the infinite clock graph Coo 

V. 

•'' • 

H i 

Y 

By El Lemma 1.2] we know that L K {Coo) = ®°°=\ ^h{K) ®KI 2 2, where hi is the 
element in Yl^=i^h{K) given by hi = T\T=iEn, and £22 is the standard (2,2)- 
matrix unit in M2(K). Thus, using again Theorem l5.2l and the isomorphism given 
in E Lemma 1.2] we get Soc(0™ ,M 2 = Soc(L K (Coo)) =/(P;(C<»)) = 
I(CZ\{v}) = @UM 2 (K). 

The next corollary is a generalization of lfl2l Corollary 4.4]. Recall that Lk{1,°°) is the 
Leavitt path algebra of the infinite rose graph 




considered in |f3] Examples 3.1 (ii)]. 

Corollary 5.5. Forallm,n e NU{°o}, Soc(M m (Ljf (l,n))) = 0. 

Proof. When both m and n are finite, we just apply lfl2l Corollary 4.4]. In other cases we 
consider the graph £™ given by 
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where if m = °° then we have an infinite number of edges and vertices in the line, and 
if n = °o then we have an infinite number of loops based at vi. It is a tedious routine to 
check, with similar ideas to those of |2] Proposition 12], that 'M m (Lg(l,n)) = Lk(E™). 
This graph satisfies that Pi(E™) = 0, for every m,n 6 NU {°°} so that Corollary 15 . 31 yields 
the result. □ 

We finish the paper by giving a structural characterization of the socle of a Leavitt path 
algebra Lk{E) for an arbitrary graph E. 

If the socle is nonzero, then we know that Soc(Ljf (£)) = © a C a , where the C a are 
the different homogeneous components which are simple ^-algebras (agreeing with their 
socles). 

The structure theorem of simple algebras which coincide with their socles states that 
any such an algebra is isomorphic to an algebra A = Sot (971) (see [23, IV, §8, p. 74] for the 
definition). In the framework of this theory (971, 971') is a pair of dual vector spaces over a 
division ^-algebra A. These vector spaces come from the minimal left ideal 971 = eA (so 
that 971' = Ae) and A is the division ^-algebra A = eAe. Thus 971 is a left A-vector space and 
971' a right A-vector space. Taking into account Proposition l4.7l we see that in our context 
A = K and the map * : 971 — > 971' such that ea \— > a*e is an isomorphism of ^-vector spaces. 
Hence dim(97t) = dim(97t') < « . Then, applying EU IV, §15 Theorem 2, p. 89] in the 
infinite-dimensional case, each homogeneous component of Soc(Ljf (£)) is isomorphic to 
M n (K), where n £ NU {°°}. 

Recall that a matricial algebra is a finite direct product of full matrix algebras over 
K, while a locally matricial algebra is a direct limit of matricial algebras. Now, Litoff 's 
Theorem l23l IV, §15 Theorem 3, p. 90] implies that each homogeneous component of the 
socle is locally matricial over K and so the socle itself is locally matricial over K. Thus we 
have proved the following 

Theorem 5.6. For any arbitrary graph E the socle of the Leavitt path algebra Lk(E) is 
zero or a locally matricial algebra and we have: 

Soc(L K (E))=® n . eI M n .(K), 

where £ N U {°°} and I is a countable set. 
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